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mMMto&fr&^v&mmzmz&mft&^fr ^mx^ z> mmmmmm&mm 

tat It, c (k+ l)/ <iM±ilteZ>&?lZ&:7£2tlX^Z>Z\}l%:nWt£ U 

iiy^sffiSrPiCi = 1, 2, k' mmMto&fr&^o&immzm 
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[0 0 7 6] 

3bV, &m<Dm&. ^(D^^fCinx., ffrf3p i (i = l, 2, k' )*m 
[0 0 7 7] 

t=Lfflm tc*ffs u t tf j?£ ntzLmwcmm&ffi. izmm v x n 

i: l> T m^-T £ r £ £#$c i: f & . 

[0 0 7 8] 
[0 0 7 9] 



HifE4f 2 0 0 0 - 3 0 
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[0 0 8 0] 

[0 0 8 1] 
[0 0 8 2] 

k' ^ c (k+ l)/qJSU:i:vO*#, S&Kili^(i)^(2)©^# 
[0 0 8 33 
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[0 0 8 4] 
[0 0 8 5] 

i (Dmmmm) 

[0 0 8 6] 

m 1 1 tt, ^Jl^ftk' M©^SH'»^2 1 - 1, 2 1-2,-, 21-k' , I 
^ff#§P2 2-l, 2 2-2, 2 2-k' . 3P5Hf-if 2 4 - 1 , 2 4 

-2, 2 4-k' ^#7\°^*-#ga«aiS2 3&tm#&^$5 2 5fr£fc 

So 

[0 0 8 7] 

iE«a52i-i, 21-2, 21-k' fciisvNic^^^, 3 <Dmx* 
&*Bji&£k' -fi^iit p i ( i = i , 2, k r ut gait 3*1 t&*j 



2 7 



&$E# 2000-3044301 



#2000—016285 

, ^ftHgB 2 2 - 1 , 2 2-2, -, 2 2-k' tt, AJj^tlZftim^mzm 
#ulC*fLT, Ztl^OmWCP xZ&t-t&ffl&u^u mod P j(i = l, 2, 
-, k' )£^;ft«i:£#>£„ AjJtStifrmmmMffl^fcm&Vfe 
g?tfc0>ilimiS<z>JSai: IT, iMli2 2-l, 2 2-2, 2 2-k' iC 
<fc *Jjgbku j= u mod P j(i = l, 2, ••, k' )#ff-fr3*l5„ 
[0 0 8 8] 

gP^fff-Sf £f» 2 4 - 1 , 2 4 -2, 24 -k' li, k' M<Z>i$t^t p j ( i 

= 1, 2, k' )JC*fLT, «F-t^^^-*aB*SP2 3JCgB«S4lfcflF#A 
dlC(£oTi!h&ff-fi£3l52 2 - 1, 2 2-2, 2 2-k 7 lCj;»j:£#) 
e>*lfc!8r&u i (i = 1 , 2, -, k' )^ti^tfer 0 (n, d)^#^e,^s 
gp^^r( Pi , i)£«i^*i£/*-rs. -r&*>i3> 3P#ff 2 4 - 1 

, 24-2, 2 4 -k' T'tt, BtJMR (n) ©«ffl#SliHJ##K:** LT*0 

&ft-J*aP 2 2 - 1 , 2 2-2, 2 2-k' TfflT£*l£:£T©3gI;& u j( i = 

i, 2, k' XDrnzmm^tfe**' m<D^n^(Do^>(D^m(Dm.^t> 
^mmmmwm^^-Mizmmx^^m^w^ r ( P j, 1 ) z&M&izm& l 

[0 0 8 9] 

ffii|2 5it »^flF#^^a$ 2 4 - 1 , 2 4-2, 24-k' iCj: 

[0 0 9 0] 

04 IC. WfM2 4-l, 2 4-2, 2 4-k' CD— 3(24- 

3 l-e«p j-u r 1 tf##>^*l£„ "0" ?lJM32t'H 4f#A°^*-# 
dil^UilC^^dXUi^vy hCD&j^Lfc "0" *U "1" 

mm 3 fT^/^*-* d £^||3|S3 l^f,0{f}*Pi-u r l&C«o*£ 

dx(p r u r i)^ hoWMlstc "1" #|#£j&£*is„ f bt, zitubcT) 
"0" "1" #J#5*^8P3 4 TfMftSft, dx(pj-l)^^ htf)tfy 
#r 0 (n, d)#-^^e>^S^^r(p j, l)i:LT£j*S*l&. 
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[0 0 9 1] 

V<Dnm<Dmmmm%m^^M^lyX, B(0), B(n-2)©-/Py* "0 

[0 0 9 2] 

&ffi&fftt. 38^L«#*fiffiaP4 1. ^#^ilJlHS4 2, as^«F#UE#»4 3-1 
, 4 3-2, 4 3-k' , IUffl#a»a##tf-J¥»4 4, »§I£W^» 4 5 - 1 

, 4 5-2, 4 5-k' , ^ftf[I^ORg|$4 6^^tt##^-ftmg|S4 7^ 

[0 0 9 3] 

W^ftmUA 2{C<fc»;^^#}C^#J$tlfe^ »#$3F#fc#»4 3- 1, 4 
3-2, 4 3-k 7 ICJ: yig-^StlSr tiCJ: »J, frJM#fM##lC#j&-r 

[0 0 9 4] 

j: y mmmmwm^tfftm-x&tb e>*u * & e>*§f6W£ap 4 5 - 1 , 

45-2, 4 5-k' iz&vmit<Dmm&wj£2ftz>o ^^45-1 
, 45-2, 4 5-k 7 (Dn^mmz-D^x. nznmfeoRffii exmmw 

[0 0 9 5] 
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[0 0 9 6] 

*>3!£ i ;tf>(k' -k)M©^i:©ra©-fitt^^f*>nT, 
j£3P5 2 1 ja^©ij|ii:JBK##-^«»©-*tt«S»5 2 2^&«^s*i 

[0 0 9 7] 

#*MK**^#*MK#*# v >^ tc 33 v > T *k a > -5^ > ^ © Srl^ft©^ & v 

21-1, 21-2, 2 1 -k' -effl«^tlTV>S k r fflcBaRStp 1. p2,— 
,pk' fr&e«©kra<Df||«;S:jBA/£fcg, «ie>©kra<Z>^«©«ttnje*±£ 

[0 0 9 8] 

*«>&#«F#£/*W 1 *3R»Pi(i = l, 2, -k' )JC#UT. ® 

3©^MF#£f»24- 1, 2 4-2, 2 4-k' JC «fc *j T ( p j 

[0 0 9 9] 

^omm^mm^uiztttzmmviZmt-tz, MISP22-1, 22 
-2, 22-k' -etf-KcstifcM^u mod p^^-r^Mi:^ 1 ;, m# 

[01003 



3 0 
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^#T( Pi , l)*»^^H54 3 -l, 4 3-2, 4 3 -k' 

-TSdiUCfcoT, cA*P<D$>Z> 2A©^jm#»J##©P iiC0|-t-5^(resi 
due)©M##£ft§o P jlCggi- -5 ffl&ft (residue pair) £ Z. £. 

[0101] 

urn frzum. ^(Dffl&mm&mwm^u *$kMtz>mnm\zmm-? 
^mmmizmvTiz. *<Dmikte^<Dmm&<ommmmm^izmm-tz>~*im®. 

[0 10 2] 

(*fil) cAar<ommzi5^X. r(p lf p 2 ,- f p k ' :l)CJ:'Jk' -f@ 

<Dffimte&mmizM^&ffl&Mtf J i-x.bnf~£.%. ztibvm&ttrpiz. 
um<»mmmmmmzmm-?z>n&v>WLtf2 k' /cj^_h^*ti^<ke)^^fe 
mi$<p& < n % i AMe-r 

[0 10 3] 

(t§2) ffl&Mtp<D&z>m&iz. &mz£vmv z&v&mmit 

[0 10 4] 

e J^T^SlCte, l^log 2 (2k' / e ) -e&tt*U£& £ 

[0 10 5] 

(f!3) f^rCp^p^-.p,/ : 1)&, jf£fetC e fc*Jii|o;fe^#££C& 
£ JgAT£:-r£lct±. l^log 2 (2k' /s), if#-9--f X L te, 

[0 10 6] 
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[110] 

k ' 

L&(Y pi) x log a (2& Vs ) ( 3 ) 

[0 10 7] 

JgtT> pia=inin(p 1 , — , p k ' )„ pM = max(p 1 , — , p k ' ) £ L/> i; 
[f5tll] 

*■ 

(F)«g^i/^' (4) 
[0 10 8] 

&^y-JX(DTmiZ. L=k' X <p> Xlog 2 (2 k' / e)£mt>Zfr 

"So 

[0 10 9] 

(c£|I|f!l^^3I (Chinese Remainder Theorem)) 

mm&z>km<Dmmv 1 ,j> 2 ,~, v k i)^x^tit=.n^. #iu = i, 2, - 

, k){COV\Tu j£ Z pi Uj=u mod Pi ^SuGZ pl XZ p 

o 

[01103 

^©^t.kM®mi!tC^-rs0J^^^X-btitili, -tti3^e>f!IM-#ittgg## 
[0111] 

fit, $e>tc3?#lC lfl©!8bfe«:«jfcU (k+ l)M©i!l^C0K©-«tt$: 
(k+ 1 )M©*£^:£^©^©##£^iS^£o kM©IH^*^# 
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bftfemm&mwm-^izftVT, m »j <dm& r k+1 , -, r k+1 i:fjst5itp 

[0 112] 

5 1T*k' m<Dffl&%ifr*>£—^mlRi*1^t=.\l , = c (k + l)/2m<Dm&*ffl 
#©(k+ l)iSfi<Z>£f»5 2 1 KlA:fcU d*l£>k' tt<Z>$I&(Z) kfi0l 
^£^RLT*ffl5&5&^M5 3 iC6l#?rt 0 2*>lC, -«4»MS5 2 2 1CJ: 

[0 1 13] 

fc£> 10-108039, #JS^ 1 0- 1 22 1 0 8). irttt, ^Jl 

[0 114] 

m<@©^t5tlC*fJ^-r-5Si5^<Z)ffi(<n-tuple of res i dues) <Z)tf»£>frS<D kffiOPJ 

mm&mwm^z^TLzm^ z.<o&o *ffl&<Dmz-nLT^& (consistent) 

[0 115] 

(Z)5fUffl#igS!l##}C^HbTVx-5^, ^G>0J^(D^ttKlC-MLTV>-5> (truly 
consistent) £P$tf, ^ o V^-£. Z.(Z)0j5&<£>$i&ii&o S l/T l^<5 (fal 
sely cons i stent) iiDf^Zl tiers o 3.® J: ^ T-—]R l/T V^«5&B<Z>fS#& 

— MbTV^mMCD^iC^fLT. $ ^iC^(m+ 1 )# g p ICW* 2>M 
[0 116] 



tf}SE# 2000-3044301 



#2000—016285 

o 

*lT/J^<&U> *©tt*W:(2/pm)"~ k J:y/J\S<fc5 Q fc£U m>ki:t 
[0 117] 

(^2) m^T-nLfrffl£<nMi)m*ftzmmz e&>Tt-?z>Kiz. m^k 

+ log pm/2 ( 1 ' £ ) ^ "3"*^ * V ^ 

#>jct£, k + iog pm/2 ( i / e )m<Dm-mm%Kf&m-? z>ffl&*^tiM&M 

ZmM-ttilZ&^a mmi)frt>. -ietuckfck' ^(c/2)x(k + lo gpm/2 (i 

[0 118] 
[0119] 

^-r-5lC«, k' ^(c/2)X(k + log pm/2 (2/ £ )), l^log 2 (4k / /^ 

ioT, («m3)£*J^©*f#-9--fX<Z>TKU*> 
L = <p> X(c/2)X(k + log pm/2 (2/ E )) 
Xlog 2 ((2c / e )X(k + log pm/2 (2 / e ))) 

[0 12 0] 

L = (c/2)X n 1/k X(k + log n 1/k /2(2/e )) 
X log 2 ((2c / e ) X (k + log n 1/k /2(2/ e ))) 
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[0121] 

fcSlEifca *mT*. k = (log 2 n)/a i:gg^-rsrh^T^S^e>« 

L = (c e a /2 a)X(log 2 n+aXlog e a/2(2/e)) 

Xlog 2 ((2c/ e a)X(log 2 n+ a Xlog e a/2(2/ e ))) 
T'TSimznZ. r©f§£\ ^•9--rX©Ti^«ctC»LT©(c log 2 c), nfCH 
LT0(log 2 nlog 2 log 2 n)i:fcy, ^tfMi[14]^f [1 5HCg§^£ 

(^^SC^SI (prime number theorem)) 

&mmx*mx-&^mm<Dffimzx (x)ttsi:, * (x)=x/io gX £&s 
sj&iEm^-rsi:^, x~x(i + 8 )(Dmizm%t&io S2 x*-#-a>mm&>±& 

[0 12 2] 

7T (X + (1 + 8 ))- 7T (x) = (x/(logX-l)/log 2 X ) 

= co (logx) 

0 8 IC^-T^n-^^- h &rav^TtBfp|-r£o 

Mft###tf^«|S4 7tt, aJ^-^«^ffl$4 3-l, 4 3-2, 4 3-k 

' tfffi^Lfck' M©frj&M£A^£(*^y :/S 1) D fff^tftt, *"mhfc3B 
^Ii5 1 lCA;fr2*i£o »^SjRffi5 1 tt, 3fr©*te&3B*RU 
k«©*ff^©JB(r lf r 2 , -, r k ' )%4«t5Uf*^S2). 
[0 12 3] 

[0124] 
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[0 12 5] 

^©KSC. r^umod p.(i = l, y)^^*^-^^****^*:^ 

&M5 5 2 te^jg^gp 5 1 ic^LT. $rfc&k' M©3lih£©iil£II#t-£ 
Bfcbfc;i£{c&£(;*^y ys 8)„ 

[0 12 6] 

& mmmnmrnn m ti iz o v % x mm -t & . 

m,to7Lfrmfr^yTZsvi$Aj>^fr{7sTV-7s i i), :i ©a n > 

fcU^y:/S 1 2), |W#MM 2&OT5Ht#g|S4 3- 1, 4 3-2, 
4 3 k' £:frLT#£*l£^m-5HCS^T. *gffiflg»4 5- 1, 4 5-2 
, 45-k' iC^y^ftOD^M^W^^tl-SCX^y^S 1 3) 0 
[0 12 7] 

r^T*. *§f£¥U3£g|S4 5 - 1, 4 5-2, -, 4 5-k' (D^iTtlX^^nt^ 

tlU^t^S 14). ^(D^Jffi^glJ^^ffi^^tlSCx-^^^S 1 5). 
[0 12 8] 

Xff^S 1 3T'^f£^BP4 5- 1, 4 5-2, 4 5-k' <D'P 

#^m*^tl(X^>y/S 1 6), #o*SH##-&ff-«M 7 T*^fE##-5§-#tm 
$tt(X^^^S 17). 3^M#^^ffi^J$tlS(X^y^'S 1 8) 0 
[0 12 9] 

ZL<Dm&. Xr^^S 1 3T'©Slt©f X^rVJS 1 4X<DWQ 
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^jte©¥tf/£ SrSfclcfi 1 MiffiPm^ t=- ii ¥U»t£ *i£t§^C©^gffc##-i§-©ftJI 
S:tf-5ii:K:J:»J, MSfc& ft 
[0 13 0] 

* 5: L, , ©#£^ ic <fc o T ftlffl £ * »t 2 £ if ©fUffl WflP £ ff x. it 

<k ^ © t% igfe# © #m * T?ff e> Mfl^&v^ 

[0131] 
[0 13 2] 

[0133] 

mi ©^iSJgJSTtt, Jgf£#©^K:|RUT«»a*»#lftmi^©SRy»fllfS: 

^icfroTfeb-r, j ^^-rL/ ; fom^•r^^^©*i5c(^v^^c^^lpm)©«l5c© 

[0134] 



ffi§E# 2000-3044301 



#2000—016285 

o 

[0 13 5] 

AcS^Tfc. e a^U $r^pon-securei^F-^( cubic length n-secure code with e -erro 
[0 13 6] 

C£*l) ((n - 1) d ,n)^r 0 (n ,d)tt. ^©*f#!gw (0) , w (n_1) 

[0 13 7] 
mi 2] 

' otherwise (5) . 

[0 13 8] 

iit, w (i) | Bj tt«F-^ew (l) €:bfy hftttO^Bj JCffiIKb'fc%©^* 
S 0 I^Bi, i = 0,-,n- 2 (blocks) tmtfr. dm<D¥yb& 

nBj=«^) 0 

[0 13 9] 
[0 14 0] 

5fctf>:fciK[l 2] [1 4]lC<koT^A^*lfe£^ t ; : &#0^n-secure^#(lin 
ear length n-secure code with g -error) ^#i?Bi^i§ 1 "tr^il^ frfc^ 
^fcHI— ttffiT/i/=fy XAtfMfc*. £©8F#tt* Mf£# 
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[0 14 1] 

= log 2 (2/ e )fce>fc£> ^<Z)^#tt£ £J#o£n-secure$f#-T?&£ 0 
[0 14 2] 

(lmaiSJlfcff^-xe {0,1} ^A^Ji-^o IITf, l=(n-l)d, d 
= iog(i/ e )£-r<5„ 

(2) s = l^e>n-l^-e. £JlT$:^?tS : 
(2-l)fcU x | Rs ^ {0} 

(3) t = n^e>s*-e, £AT*mn?z> 
(3-i)fcu xigj.^ {o} d 3&e>«ifiWT-r«6. 

(4) si:t Srffi^j-re 0 

[0 14 3] 

k, k' .la, k x = c (k + D/2 zmMrrsjEmsLt-tz. p r - s p k 
. p lf -,p k ' ©e)*>/^$v^^^e>^^^k<@(^)^$:nJ^±^•rso 

[0 14 4] 

^*ie>©H»©wits:p ave i:'rs(p ave =p 1 +- + p k / )/k' )„ i = 

l,-,k' CDifrp jJC^f-J&LT, %<D3M [1 3]©n-secure49F#r 0 (p if t)S: 
[0 14 5] 

(£1*2) ((p ave -l)k' t f n)flFfr(p 1 -,p k ' ;n,t)tt, -e<7)^# 

w(u) l C i = w(u 110,1 pi) er 0 ( Pi ,t) 

[0 14 6] 
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(flFfftTJi/i'JXA) 

(1) £Jffl#3KS!l#^ue (l.-.n) &A*t-^o 

(2) i = 1 ^k' ^-ej^T^^f-TS : 

(2-l)u mod pjSrltlU *«!gw(u mod pi)er 0 (p if t)S:^f 

5. 

[0 14 7] 

(Jt«3) r(pl,-,pk' ;n, t)©«Jfcg3ltK:2tl,T, fcfflT/HJyXA 

1 $:iim-r&ri:-e, iff* 2otf>Mlfcr r i (+) £Z pj $:#S 0 3 3T% 0 

3 tl <Dmm r i (-) , r i (+) e Z p - £ T Q ( p i , t ) <Dffl& (res i dues) £ ng^S - £ 
lCf-£ 0 {r r & r Q ( p i , t (residue pair) £ 

[0 14 8] 

0£«4) r*r 0 (pi,t)<Dm&£'tZ>o (DM&OtP^r =u mod p 

!ffl#r liutcOT"TS(r arises from u)£B£ 
/S'o fUffl^^fe^-efe-S^^lCKfe^-r. r^ r = u mod pi£i®M 

fd^r ttulC^H^" "srtgffi^fe -5 (possibly arise from)£:ng^ 0 
[0 14 9] 

(imffi3*l£f»xe{0 ,l] L $:AMSo :iTf, L = (p ave -l)k / t 

(2) x£k' ffiDffifRBx | ci , i = 1 k' IC^itS. 

(3) i = l^e>k' ilT°£XT%:mft?2> : 

(3- i )^mr;i/zf y xa i &x i ci jciSffl-rs„ 

(4) £T©^©mffilC;ttLTJ^T£lfefTt-& : 

(4-l)=bL. PJ;&<DnijSfi#— Ml,TV^&e>l;£* J^T$:^f £ : 
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(4 -2)^©^$:^ft#i:bTffi^b*lh-r^o 

( 5 mnmtf&m ^ o £ n mti-?z> . 

[0 15 0] 

t^log 2 (4k' / e)il-r€>„ Jg*T©#e5£jW*:ft3' 
r (pi, — , pic' ; t )Ji g mV £ifofcc-secure?f 
[0151] 
[ft 1 3 ] 



[0 15 2] 

;i<z>£:^ ^if>fXtt, L = (p ave -i)k / t-e^^.e>n€>c 

[0 15 3] 

(*US4) «F#r(pl,- f pk' ;n, t)©k' M©^**©^-^ 4>&< 
(*t04©SE9§) ^r(pl,-,pk' ;n, t)<Dk' m<Dffl£MlZ'££frZ> 

Z-&T^Z>Z.£lZteZ B tot> 4>&< £*lA©^f£#te, 2 k' /c<g£Ul 
<Z) i3 5& £ M H $ * T V % £ „ 
[0 15 4] 

mm4i*. b&m-e &&&&&& <dmwlciz<i = 2£l 

t=.m&a>m'z-&z>iiK q zm^x-mt-tzt. from*) 

[0155] 

(pi,--, pk' ;n, t)©k' m<Offl& q *f (*rt?«fcV^, 




(6) 



4 1 
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[0 15 6] 

d^T% *gfi£###(|gSt#©3pJffl#»aiJ#-^)(Z>lf«l«fctt)£lCtt. (k+1) 
ma>ffl&tf'&mte<DV, — jRfliUfc *f®4 ©|§* J:*;, qk' /c^k+lA^ 

srr*£i«#s>€>. £22©s^q/c fc^ic^t, ^^k 7 ^c(k+n 

[0 15 7] 

C&IS5) t^log 2 (2k' / £ )iltS 0 »#r(pl,--,pk' ?n, t)iC*f 
[0 15 8] 

(Sfi 5 ©SEW) S>S*J«5l3Rr 0 (pi,t)K:*rUTttffiT-W/=fyXAl &tt 

ffltsttn ^ai2 j: y t ^iog 2 (2 k 7 / £ )3&e>ii, ja^©ttffi«»ja|6tt 

Zffl£ttfrb<DfflikZM?LTmik(D(™+ 1 d©(ni + 1 )£I 

©0^#&JC-KbT^Sfil§m, 1 - (1 -l/q) C OTt*fe5 n 
[0 15 9] 

mmevum) &m&mz* ^r©igffi#©ftf«#»OT#^c^sq&i£ 

©=fe©*e&<&S«Bu 3pJM#3i»!l##K:j:e> , r-«T?«)*i:#Ae>4x<5- tot 
. &*|gft#©l&J&#fc<&fi& fb<l/qt^S„ 
[o l 6 o] 

cA©|gf£#©i!hfc#£T— SUcdS-^Si:^. fiic©M^5icGZ q 
[01613 
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mm 



(7) 




[0 16 2] 
[0 16 3] 



[0 16 4] 
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